A cutting-plane approach for large-scale capacitated multi-period facility location using a specialized interior-point method
نویسندگان
چکیده
منابع مشابه
A cutting-plane approach for large-scale capacitated multi-period facility location using a specialized interior-point method
We propose a cutting-plane approach (namely, Benders decomposition) for a class of capacitated multi-period facility location problems. The novelty of this approach lies on the use of a specialized interior-point method for solving the Benders subproblems. The primal block-angular structure of the resulting linear optimization problems is exploited by the interior-point method, allowing the (ei...
متن کاملA heuristic method for large-scale multi-facility location problems
A heuristic method for solving large-scale multi–facility location problems is presented. The method is analogous to Cooper’s method [3], using the authors’ single facility location method [20] as a parallel subroutine, and reassigning customers to facilities using the heuristic of Nearest Center Reclassification. Numerical results are reported.
متن کاملAn effective heuristic for large-scale capacitated facility location problems
The Capacitated Facility Location Problem (CFLP) consists of locating a set of facilities with capacity constraints to satisfy the demands of a set of clients at the minimum cost. In this paper we propose a simple and effective heuristic for largescale instances of CFLP. The heuristic is based on a Lagrangean relaxation which is used to select a subset of “promising” variables forming the core ...
متن کاملA cutting plane algorithm for the Capacitated Connected Facility Location Problem
We consider a network design problem that arises in the costoptimal design of last mile telecommunication networks. It extends the Connected Facility Location problem by introducing capacities on the facilities and links of the networks. It combines aspects of the capacitated network design problem and the single-source capacitated facility location problem We refer to it as the Capacitated Con...
متن کاملMulti-period capacitated facility location under delayed demand satisfaction
We address an extension of the classical multi-period facility location problem in which customers are sensitive to delivery lead times. Accordingly, two customer segments are considered. The first segment comprises customers that require timely demand satisfaction, whereas customers accepting delayed deliveries make up the second segment. Each customer belonging to the latter segment specifies...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Mathematical Programming
سال: 2016
ISSN: 0025-5610,1436-4646
DOI: 10.1007/s10107-016-1067-6